Scheduling of independent jobs in star graph networks
نویسندگان
چکیده
منابع مشابه
Preemptive Job Scheduling in Star Graph Networks
In this paper we develop a feasibility algorithm for preemptively scheduling a given set of jobs with dimension and time requirements on a star graph network of given size with a given deadline. We show that the algorithm runs in O(n log n) time where n is the number of jobs.
متن کاملScheduling Maintenance Jobs in Networks
We investigate the problem of scheduling the maintenance of edges in a network, motivated by the goal of minimizing outages in transportation or telecommunication networks. We focus on maintaining connectivity between two nodes over time; for the special case of path networks, this is related to the problem of minimizing the busy time of machines. We show that the problem can be solved in polyn...
متن کاملA Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids
In this paper we present the design and implementation of an hyper-heuristic for efficiently scheduling independent jobs in Computational Grids. An efficient scheduling of jobs to Grid resources depends on many parameters, among others, the characteristics of the Grid infrastructure and job characteristics (such as computing capacity, consistency of computing, etc.). Existing ad hoc scheduling ...
متن کاملMutually independent hamiltonian paths in star networks
Two hamiltonian paths P1 = 〈u1,u2, . . . ,un(G)〉 and P2 = 〈v1,v2, . . . ,vn(G)〉 of G from u to v are independent if u = u1 = v1, v = vn(G) = un(G), and vi = ui for every 1 < i < n(G). A set of hamiltonian paths, {P1,P2, . . . ,Pk }, of G from u to v are mutually independent if any two different hamiltonian paths are independent from u to v . A bipartite graph G is hamiltonian laceable if there ...
متن کاملScheduling Adaptively Parallel Jobs Scheduling Adaptively Parallel Jobs
An adaptively parallel job is one in which the number of processors which can be used without waste changes during execution. When allocating processors to multiple adap-tively parallel jobs, a job scheduler should attempt to be fair|meaning that no job gets fewer processors than another, unless it demands fewer|and eecient|meaning that the scheduler does not waste processors on jobs that do no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1996
ISSN: 0898-1221
DOI: 10.1016/0898-1221(96)00143-5